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ABSTRACT 


Researchers  in  applied  fields  have  long  recognized  the  usefulness  of  in¬ 
equalities  when  exact  results  are  not  available.  The  use  of  inequalities  allows 
us  to  say  that  one  estimate  is  better  than  another,  that  one  maintenance  pol¬ 
icy  is  better  than  another  or  that  a  certain  selection  procedure  is  better  than 
another  etc.,  even  though,  we  may  not  know  the  best  estimator,  the  best 
maintenance  pohcy  or  the  best  selection  procedure.  Such  results  are  gener¬ 
ally  obtained  from  inequalities  between  two  probability  measures  or  random 
variables.  Inequalities  between  random  variables  are  in  turn  obtained  from 
deterministic  inequalities  or  deterministic  partial  orderings. N 

Hardy  Littlewood  and  Polya  (1952)  in  their  classic^  book  entitiled 
Inequalities  have  discussed  various  partial  orderings  one  of  which  is 

known  as  majorization.  Majorization  is  intimately  related  to  Schur  functions. 

This  partial  ordering  was  used  to  derive  the  partial  orderings  of  stochastic 
majorization  and  DT  ordering  among  disfributions  in  a  series  of  papers  by 
Proschan  and  Sethuraman  (1977)  [PS  77);  Nevius,  Proschan  and  Sethura- 
man  (1977)[NPS  77];  Hollalfder.  Proschan  and  Sethuraman  (1977),  [HPS  77]: 
and  Hollander.  Prosc'han  and  Sethuraman  (1981),  [HPS  Si].  Even  though 
many  more  partial  orderings  of  this  type  have  been  studied  in  recent  papers 
and  books'by  Marshall  and  Olkin  (1979),  Tong  (19S0).  Boland.  Tong  and 
Proschan  (1987. 1988).  .A.bouammoh,  El-Neweihi  and  Proschan  (1989).  the 
above  Vjyc)  partial  orderings  remain  the  centerpiece  in  this  type  of  research 
endeavorl^In  this  expository  paper.  describe  the  essentials  of  stochastic 
majorization  and  DT  ordering  and  demonstrate  some  applications.  A  new 
proof  of  a  slight  generalization  of  e^lier  result  on  DT  functions-itr-lHPS  81]-^ 
is  given.  .  _ / _ 
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1.  Introduction.  Researchers  in  applied  fields  have  long  recognized 
the  usefulness  of  inequalities  when  exact  results  are  not  available.  The 
use  of  inequalities  allows  us  to  say  that  one  estimate  is  better  than  an¬ 
other.  that  one  maintenance  policy  is  better  than  another  or  that  a  cer¬ 
tain  selection  procedure  is  better  than  another  etc.,  even  though,  we  may 
not  know  the  best  estimator,  the  best  maintenance  policy  or  the  best 
selection  procedure.  Such  results  are  generally  obtained  from  inequali¬ 
ties  between  two  probability  measures  or  random  variables.  Inequalities 
between  random  variables  are  in  turn  obtained  from  deterministic  in¬ 
equalities  or  deterministic  partial  orderings. 

Hardy  Littlewood  and  Polya  (1952),  in  their  classical  book  entitiled 
Inequalities,  have  discussed  various  partial  orderings  in  i?",  one  of  which 
is  known  as  majorization.  Majorization  is  intimately  related  to  Schur 
functions.  This  partial  ordering  was  used  to  derive  the  partial  orderings 
of  stochastic  majorization  and  DT  ordering  among  distributions  in  a 
series  of  papers  by  Proschan  and  Sefhuraman  (1977)  [PS  77];  Nevius. 
Proschan  and  Sethuraman  (1977)[XPS  77]:  Hollander.  Proschan  and 
Sethuraman  (1977).  [HPS  77];  and  Hollander.  Proschan  and  Sethura¬ 
man  (19S1).  [HPS  SI].  Even  though  many  more  partial  orderings  of 
this  type  l  ave  been  studied  in  recent  books  and  papers  by  Marshall  and 
Olkin  (1979),  Tong  (1980).  Boland,  Tong  and  Proschan  (19S7.19SS). 
.A.bouammoh,  El-Neweihi  and  Proschan  (1989),  the  above  two  partial 
orderings  remain  the  centerpiece  in  this  type  of  research  endeavor.  In 
this  expository  paper,  we  describe  the  essentials  of  stochastic  majoriza¬ 
tion  and  DT  ordering  and  demonstrate  some  applications  in  Sections  2 
and  3.  A  new  proof  of  a  slight  generalization  of  earlier  result  on  DT 
functions  is  given  in  Section  3. 

2.  Schur  Functions.  We  begin  by  reviewing  some  basic  concepts  and 

results  involving  Schur  functions.  Given  a  vector  x  =  (.ti,  r2 . r,, ).  let 

.rji].  .r[2]. . .  . .  .r[„]  be  a  permutation  of  its  co-ordinates  satisfying 
•f[i]  ^  ^’[2]  ^  ^  vector  X  is  said  to  majorize  a  vector  y. 

m 

X  >  y  in  symbols,  if 

J  J 

>  5Iy[.l-  7  =  1-2 - u-1. 

1=1  1=1 

and 

n  71 

J^-^'i'i  =  IIy[-i- 

7  =  1  7=1 

777 

Majorization  is  not  a  true  partial  ordering  on  i?”  since  x  >  y  and 

m 

y  'A  implies  only  ihot  the  co-ordinate  sequence  of  x  is  a  permutation 


of  the  co-ordinate  sequence  of  y.  Howe'^'^r  it  is  a  partial  ordering  in  the 

cone  {x  :  X  e  7?".  Ji  >  X2  >  •  ■  •  >  Jn  }•  In  any  case,  x  >  y  means  tliat 
the  co-ordinates  of  x  are  more  spread  out  than  those  of  y. 

A  measurable  function  /  defined  on  i?"  will  be  called  a  Schuv  funct ion 

TJI 

if  it  is  either  Schur-convex.  that  is.  if  /(x)  >  /(y)  whenever  x  >  y.  or 

T77 

is  Schur-concave.  that  is.  if  /(x)  <  /(y)  whenever  x  >  y.  It  is  easy  to 
construct  Schur  functions  from  the  example  below. 

Example  2.1.  Let  /(x)  =  Then  /(x)  is  Schur  convex  if  and 

only  if  g  is  Schur  convex. 

A  subset  .4  of  is  Schur  increasing  if  it  satisfies: 

T7I 

X  G  .4,y  >  X  =4>  y  G  .4. 

Note  that  the  indicator  of  a  Schur  increasing  set  is  a  Schur  ronx'cx  func¬ 
tion  and  in  fact  such  indicators  are  the  building  blocks  of  the  cla.ss  of 
Schur  convex  functions  and  act  as  their  level  sets. 

A  partial  ordering  for  random  vectors  cem  be  defined  as  follows  using 
Schur  increasing  sets.  Let  X  and  X'  be  random  7?-vectors.  Then  X 
is  said  to  stochastically  ma  jorize  X'  if  for  every  Schur  increasing  set  .4 
in  i?",  P[X  G  .4]  >  P[X'  G  A],  or  equivalentl'y,  £[/(X)]  >  £[/(X')]. 
for  every  bounded  Schur  convex  function  /  on  P".  This  is  stated,  in 

ft.m. 

symbols,  as  X  >  X'. 

Stochastic  majorization  is  a  way  of  comparing  distributions  of  ran¬ 
dom  vectors  in  much  the  same  way  as  the  stochastic  ordering  is  for 
comparing  distributions  functions  of  real  random  variables.  In  fact 
stochastic  majorization  can  be  equivalently  defined  as  stochastic  or¬ 
dering  between  certain  transformed  random  vectors.  Recall  that  Z  is 
said  to  be  stochastically  larger  than  Z'  if  for  every  bounded  nonde¬ 
creasing  function  h,  E^h{X)]  >  E[h{Z')].  'i..  .der  the  transformation 

y  =  (yi-yz . Vn)  £(x),  where  y,  =  ub'  =  . I* 

clear  that  C  =  TR”  is  a  cone.  Let  X  and  X'  be  two  random  vectors 

1 .711  . 

and  let  Y  =  TX  and  Y'  =  TX'.  Then  it  is  easy  to  see  that  X  >  X'  if 
and  only  if  ^[ylY)]  >  PfylY')]  for  all  bounded  measurable  functions  g 
such  that  giy)  >  g(y')  whenever  g,  >  y,'.i  =  1.2 . n-1  and  y„  =  j/J, . 

that  is.  if  and  only  if  Y  >  Y'  and  =  1',,. 

Oftentimes  one  shows  that  families  of  random  varialdes  are  stochas¬ 
tically  ordered  by  showing  that  they  satisfy  a  stronger  condition  called 
TP2  defined  below.  A  function  o  defined  on  Pt  to  be  totally 

po.-jfjve  of  order  2  (  TP2  )  if  it  is  nonnegative  and  satisfies 

)p(A2..T2)  >  o(Ai..r2)c-(A2.  .ri  ). 
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whenever  Aj  <  A2,  T]  <  j’2- 

Let  /i  denote  either  the  Lebesgue  measure  on  [0.  oc]  or  the  count¬ 
ing  measure  on  the  set  of  non-negative  integers.  A  function  defined  on 
(0.  oc)  X  [0.  oc)  is  said  to  possess  a  semigroup  property  in  A  if 

P(Ai+A2.x)=  /  o{Xi.x  -  y)p{X2.y)dp{y). 

Jo 

A  class  of  theorems  generally  known  as  preservation  theorems  allows 
us  to  construct  new  Schur  functions  and  understand  their  structure.  The 
following  is  one  of  the  first  preservation  theorems  for  Schur  functions.  We 
will  see  later  that  by  using  the  TP2  and  Schur  properties  with  a  variety 
of  preservation  theorems,  several  commonly  used  parametric  families  of 
distributions  possess  interesting  Schur  properties. 

TheorE.M  1.  Let  /(x)  he  a  Schur  convex  (Schur  concave)  function  and 
let  0{X,  t)  defined  on  (0.  oc )  x  [0,  x)  possess  the  TP2  property  and  the 
semigroup  property  in  X.  Let  p  be  the  Lehesgue  measure  or  the  counting 
measure.  Let  the  integral 

h{X)  =  J  Yl^^^oiXi,x,)f{x)dpix) 

be  well  defined.  Then  h{X)  is  Schur  convex  (Schur  concave). 

This  theorem  appears  as  the  main  theorem  in  [PS  77].  In  the  principal 
application  of  this  theorem,  one  teikes  d  to  be  a  probability  density 
function  and  shows  that  the  operation  of  taking  the  expected  value  of 
a  Schur  convex  function  transfers  the  Schur  convexity  to  the  parameter 
vector. 

TheorE.M  2.  Let  X  and  X'  be  a  pair  of  n-vectors  and  define  S  = 

st.m. 

A',  and  S'  =  Xli"=i  Then  X  >  X'  if  and  only  if  (a)  S  =  S' 
and  (b)  for  each  bounded  Schur  convex  function  f,  £'[/(X)|5  =  .]  > 
E[f{X.')\S'  =  s],  for  all  s  £  Aj.  where  the  distribution  of  S  assigns 
probability  one  to  Af. 

This  theorem  is  one  of  the  important  tools  to  be  found  in  [XPS  77]. 
The  notion  of  a  Schur  family  extends  the  concept  of  stochastic  majoriza- 
tion  to  a  family  of  random  variables.  Let  X>  be  a  family  of  random  vec¬ 
tors  with  a  distribution  Pa  indexed  by  X  in  T?".  The  family  Xa  and  the 

ni  ^  st.m. 

family  Pa  are  said  to  be  Schur  families  if  A  >  A  implies  t  hat  Xa  >  Xa'  . 

The  following  theorem  shows  that  in  Schur  families,  stochastic  ma- 
jorization  is  preserved  among  the  posterior  distributions  when  there  is 
stochastic  majorization  among  the  prior  distributions. 
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Theorem  3.  Let  {Xa}  be  a  Schur  family  in  X.  Let  Gi  and  G2  be  two 

st.m. 

prior  distributions  for  X.  such  that  Gj  >  G2-  Then  the  posterior  of 

Xa  under  Gj  stochastically  majorizes  the  posterior  of  Xa  under  G2. 

Example  2.2.  Shock  Models.  Consider  a  system  subject  to  a 
series  of  schocks  and  assume  that  the  different  types  of  shocks  arrive 
in  a  Poissonian  fashion.  For  example,  suppose  that  A’,(/)  denote  the 
number  of  shocks  of  the  type  arriving  in  the  interval  [O.f].  Let  P(k). 
where  k  =  (hi.  1'2, . . . ,  h„),  be  the  survival  probability  of  the  system 
surviving  f',  shocks  of  the  type  f,  i  =  1,2, ...  ,n.  Suppose  that  for  each 
i.  the  random  variable  A’,(t)  has  Poisson  distribution  with  parameter 
\,t-  Then  it  follows  that  the  survival  function  of  the  system  is  given  by 

H{t:X)  =  ElP{X,(t),.X2(l) . .Y„(())). 

Assume  further  that  P  is  Schur  concave  in  k.  This  assumption  holds, 
for  example,  if  tlu'  effects  of  shocks  are  iiidependent  and  the  P  is  the 
product  of  n  survival  functions,  each  of  which  is  logconcave.  The  TP2 
property  of  Poisson  density  functions  and  Theorem  1  show  that  the 
survival  function  H(i:  A)  is  Schur  concave  in  A.  For  details  see  [PS  77]. 

Example  2. 3. Schur  fu.nctio.n  of  partial  sums.  Let  A',y.  i  = 
1.2 . re,  j  =  1.2,...,  A',  be  independent  identically  distributed  ran¬ 

dom  variables  with  common  logconcave  density  function  g.  Let  /  be  a 
Schur  concave  function  and  consider 

A  ( k  )  =  £(/(  ^  .V.  ^  .V,,„ , . . . ,  x;  .V )J. 

Jl  =  l  /2  =  j  >n  =  l 

According  to  a  result  of  Karlin  and  Proschan  (1960),  the  k-fold  convo¬ 
lution  is  TP2  in  k  and  x.  Using  this  and  Theorem  1.  it  follows 

tliat  h{k)  is  Schur  concave  in  k. 

Example  2.4.  Schur  concavity  of  mo.ments.  Let  9  be  a  Schur 

concave  density  with  the  support  [0.  00]".  Let  a,.  ?  =  1.2 . n.  be 

positive  numbers  and  let 


M(a)  =  [  ■  ■  ■  I  Q'tT*  p, — r9(x)  dx 
j  J  n,=ir(«.) 

be  a  multivariate  normalized  moment.  One  can  rewrite  the  integrand 
!n,=i  {■^'<“'“’f“''7r(Q0)5'(x)exp{X;-r,}.  Note  that  5f(xl  e.xpjX] -r,} 
is  Schur  concave  and  that  {x°~7~'^/r(Q )}  is  TP2  in  (a..r)  and  is  a 
semigroup  on  (O.oc).  From  Theorem  1  it  follows  that  M(o)  is  Schur 
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concave.  Note  that  there  are  examples  where  Mia)  is  Schur  convex  if 
the  normalizing  constant  r(a)  is  omitted  in  the  integrand. 

Ex.\MPLE  2.5.  SrHl  R  F.xMILIES.  A  number  of  parametric  families 
found  in  standard  textbooks  can  be  shown  to  be  Schur.  To  name  a  few: 
multinomial,  multivariate  negative  binomial,  multivariate  hypergeomet¬ 
ric,  Dirichlet.  Furthermore,  families  of  independent  random  variables 
such  as  Poisson,  Gamma  etc.  also  form  Schur  families.  A  host  of  such 
examples  are  listed  and  demonstrated  in  [N'PS  77]. 

3.  Functions  Decreasing  in  Transposition.  The  partial  order¬ 
ing  of  majorization  can  sometimes  be  better  understood  by  a  standard 
partial  ordering  on  the  spact  of  permutations  on  the  set  of  n  integers 
(1,2, ...  .n).  This  leads  to  the  concept  of  functions  which  are  decreas7ng 
in  transposition  (DT)  which  extend  the  concept  of  Schur  functions. 

Let  X  =  (tti  ,  7r2, ....  7r„ )  denote  a  permutation  of  (1. 2 . ??).  Let  S 

denote  the  group  of  such  permutations  x.  Suppose  that  x  and  x'  differ 
only  in  two  of  their  components,  say  the  i'^  and  .  where  i  <  j.  <  tTj 
and  that  —  ttj,  n/  =  tt,.  We  .>ay  that  x'  is  a  simple  transposition 
of  X.  If  a  member  of  S.  say  x"  is  obtained  from  x  by  successive  simple 

transpositions,  we  say  that  x  dominates  x"  in  transposition  and  write 
/ 

X  >  x".  Clearly  this  relation  establishes  a  partial  ordering  in  S. 

Suppose  that  the  components  of  x  are  such  that  T]  <  X2  <  ■  ■  ■  <  t„. 
A  permutation  obtained  by  composing  it  wth  x  is  denoted  by  xo  x  and 
defined  by 

xo  X  =  . .  ..Xn„  ). 

The  partial  ordering  defined  above  can  be  extended  in  an  obvious  way 
to  the  vectors  obtained  by  permuting  components  of  x. 

In  many  applications  one  considers  two  vectors,  the  first  vector  corre¬ 
sponding  to  a  parameter  and  the  second  vector  to  an  observed  random 
variable.  It  is  useful  to  describe  in  a  mathematical  fashion  the  fact  that  a 
random  vector  and  its  parameter  vector  increase  and  decrease  together. 
Oftentimes  one  needs  to  study  and  compare  the  way  in  which  two  ran¬ 
dom  vectors  vary  together.  For  instance,  one  use  of  rank  correlation  is 
to  measure  how  similarly  two  random  vectors  vary  together.  \\'e  will  sec 
l)clow  that  the  partial  ordering  on  permutations,  defined  above,  provides 
a  satisfactory  way  to  compare  how  similarly  two  vectors,  which  may  be 
random  or  deterministic,  vary  together. 

Let  and  E  be  subsets  of  B.  A  function  ^(A.  x)  is  sfiid  to  be  decreasing 
in  transposition  (DT)  on  x  E"  if  ^(Aox. x  ox)  =  giX.x).  for  every  x 
(that  is.  g  is  invariant  under  the  same  permutation  on  the  two  vectors) 
and  g[X,  x  ox)  >  giX.  x  ox'),  where  Aj  <  A2  <  ■  ■  •  <  A„:  .?■]  <  .ro  <  ■  ■  •  < 
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1 

x„  and  X  >x' . 

When  g{x.y)  is  DT  the  function  g(x.y)  gives  larger  values  when  the 
ranking  in  the  pair  [x.y]  is  more  similarly  ordered  than  when  the  ranking 
is  less  similarly  ordered. 

In  certain  applications  there  is  only  one  vector  and  it  is  desirable  to 
define  functions  of  a  single  vector  which  exhibit  a  monotonicity  under 
this  partial  ordering.  Let  h  be  defined  on  E"  and  suppose  that  the 
components  of  x  are  in  increasing  order.  Then  h  is  said  to  be  DT  if 

t 

h{x  ox)  >  h{x  ox')  whenever  tt  >  x'. 

DT  functions  occur  quite  frequently  in  statistics.  The  book  of  Mar¬ 
shall  and  Olkin  (1979)  has  popularized  the  notion  of  DT  functions  under 
the  more  positive  sounding  name  of  Arrangement  Increasing  (AI)  func¬ 
tions. The  following  theorem  shows  the  relation  between  DT.  Schur  and 
TPo  functions. 

Theorem  4.  (a)  Suppose  ^{A.  x)  =  h{X  —  x).  Then  g  is  DT  on  if 
and  only  if  h  is  Schur  concave. 

(b)  Suppose  g(X.x)  =  h{X+  x).  Then  g  is  DT  on  i?*”  if  and  only  if  h 
is  Schur  convex. 

(c)  Suppose  g{X.x)  =  ]”[  h{X,.x,)  then  g  is  DT  on  /?*"  if  and  only  if 
h  is  TPz. 

The  main  result  on  DT  functions  is  the  following  preservation  theorem 
which  states  that  the  DT  property  is  preserved  under  the  operation  of 
composition. 

Theorem  5.  Let  gi,  i  =  1,2  be  DT  on  i?^"  and  a  be  a  measure  on 
R”  such  that  for  every  Borel  set  .4  in  i?",  cr(A)  =  a(x  o  A)  for  every  x. 
Suppose  that 

g(x.z)  =  J  gi{x.y)g2(y.z)cia{y). 

is  well  defined.  Then  g  is  DT  on  i?^". 

The  proofs  of  the  above  two  theorems  can  be  found  in  [HPS  77]. 
Theorem  1  can  be  deri^•ed  as  a  con.^equence  of  Theorem  5  and  Theorem 
4(b).  Furthermore,  the  following  resiilt  of  Marshall  and  Olkin  ( 1974 )  can 
also  be  obtained  from  Theorem  5  and  Theorem  4(a). 

Theorem  6.  The  convolution  of  two  Schur  concave  functions  is  Schur 
concave. 

Most  of  the  families  considered  in  Section  2  can  also  shown  to  have 
DT  pro]>erty.  In  some  sense  this  provides  a  l)etter  tool  than  Schur 
concavity  l^ecause  of  the  connections  seen  earlier.  One  of  the  interesting 
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applications  is  to  the  problem  in  ranking.  Suppose  the  vector  X  has 
density  p(A.  x)  which  is  a  DT  function.  Let  g{X.r)  be  the  jwobability 
that  the  rank  vector  of  .Y -observations  is  r.  By  using  Theorem  5  above, 
it  can  be  shown  that  g  is  DT.  This  has  important  consequences  in  non- 
parametric  statistics.  For  details  of  this  please  see  [HPS  77]. 

It  should  be  noted  that  the  concept  of  Schur  concavity  is  closely  related 
to  that  of  unimodality.  From  the  above  discussion  it  can  be  seen  that  a 
function  defined  on  is  Schur  concave  if  and  only  if  it  is  permutation 
invariant  and  its  graph  is  such  that  it  is  unimodal  on  every  section 
perpendicular  to  the  line  of  equalitj'.  This  definition  can  be  extended 
to  i?"  by  considering  all  bivariate  sections  obtained  by  fixing  (n  —  2) 
arguments  and  requiring  Schur  concavity  for  each  section,  in  the  sense 
just  described. 

The  convolution  of  two  symmetric  univariate  unimodal  densities  can 
be  shown  to  be  a  symmetric  unimodal  density.  This  is  known  as  Wint- 
ner's  theorem.  Using  this  result  it  follows  that  the  convolution  of  two 
bivariate  Schur  concave  densities  is  Schur  concave.  Again  by  considering 
sections,  an  alternative  proof  for  Theorem  6  can  be  provided. 

The  condition  that  the  set  {x  :  /(x)  >  c)  be  convex  and  permutation 
invariant,  for  every  c  >  0,  is  sufficient  for  all  the  required  sections  of 
an  77-variate  density  f{x)  to  be  symmetric  unimodal.  Many  results  that 
follow  from  such  basic  unimodality  have  been  explored  in  a  book  by 
Joag-Dev  and  Dharmadhikari  (19SS)  which  are  useful  in  deriving  various 
properties  of  Schur  concave  functions.  For  instance,  consider  a  random 
vector  whose  density  function  is  logconcave.  The  logconcavity  implies 
that  the  set  where  the  density  exceeds  a  given  constant  is  a  convex  set 
and  hence  it  satisfies  the  condition  stated  above.  If  the  components  of 
this  random  vector  are  also  exchangeable,  then  the  density  function  is 
Schur  concavf. 

An  important  theorem  for  multivariate  logconcave  densities  is  due  to 
Prekojia  (1973)  which  is  stated  below. 

Theorem  7.  Let  Y  =  (5i.l2 . y  m)  have  logconcave  density.  Then 

Z  =  [Z].Z2 . Zi,)‘‘=  . ,y,)  also  has  a  log¬ 

concave  density.  In  particular  all  marginals  have  logconcave  densities. 

We  will  use  this  theorem  to  derive  Schur  concavity  and  DT  proj^erties 
of  densities  of  some  random  vectors  obtained  as  overlapping  sums  of 
random  variables.  We  begin  with  a  simple  case  before  going  to  the 
general  case  because  the  notation  can  get  quite  complicated. 

Theorem  S.  Let  Ait.  A'23--^13  and  A'123  be  random  variables  such  that 


-Vio.  A':i3. -Vi3  are  exchangeable.  Define 


A, 

(2) 

= 

A, 

2  +  A  1 3 

A’i 

12) 

= 

A, 

2  +  A23 

A3 

(2) 

= 

A, 

3  +  A  23 

r, 

= 

A, 

(2) 

+  Ai23- 

T2 

A2 

(2) 

+  A  123- 

Fs 

= 

A3 

(2) 

+  A  ]23- 

Then  the  density  ofT  =  [T\.  Tj.  T3)  jV  Schur  concave  under  either  one 
of  the  following  conditions: 

(A)  the  joint  density  of  A'12. -V13.  A‘23.  A'123  i^  log  concave 

(B)  the  random  vector  (A']2.  A']3,  A'23)  has  a  logconcave  density  and 
is  independent  of  the  random  variable  A’i23- 

Proof:  Acte  that  T  consists  of  overlapping  sums  of  random  variaV)les. 
A  more  general  case  of  overlajiping  sums  will  be  considered  later. 

From  the  definition  of  T  it  is  is  easy  to  see  that  it  is  exchangeable.  The 
logconca\  ity  of  the  density  of  T  follows  readily  from  Prekopa's  theorem 
I  Theorem  7)  under  condition  (A).  This  establishes  the  Schur  concavity 
of  the  density  of  T  under  (A).  When  condition  (B)  holds.  Prekopa's 
theorem  (Theorem  7)  once  again  shows  that  the  density  /(J].  J'2- •^’3 ) 

\  A  }■*.  A2*\  A3^' )  is  Schur  concave.  The  density  function  of  T  given 
by 

y /(Xi  -  y,x2  -  y.X3  -  y)g{y)dy 

where  g{y)  is  the  density  function  of  A'i.2.3-  Since  a  positive  mixture  of 
Schur  concave  functions  is  Schur  concave,  it  follows  that  the  density  of 
T  is  Schur  concave.  O 

We  now  generalize  the  above  to  random  vectors  in  7?^.  Let  J  = 

{ 1 . 2.  3  ....  7?}.  For  L  =  2. ....  77,  let 

A  =  {  /  :  7  is  a  subset  of  J  with  cardinality  k). 

and 

7*  =u‘  {7  G  7,}  and  7,,  =  {7  G  7,  :  7  G  7}. 

Let  {A,.  7  =  1.2 . 77}  and  A/.  7  G  7*  be  a  collection  of  ranrlom 

variables.  Let  lV(k}  =  {A'/  :  7  G  h}.  A'j^’  = 

X'*’  =  (Aj**.A2^' . A'n^*)  where  7  =  1.2 . 77.  and  k  =  2.3 . 77. 

Thus  A')**  is  the  sum  of  random  variables,  each  having  k  sul)scrij)ts.  oiu' 
of  which  is  ?. 
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Theorem  9.  Let  X*"  =  (A'l.AT . A’,,)  be  a  random  vector  vith 

}>rohability  density  function  whicii  is  DT.  Sujyposc  that  the  set  {A/.  7  G 
7*}  i>  independent  and  one  of  the  folloning^  condition.'’  holds. 

{A)  The  set  of  all  variables  {X/.I  G  7*}  is  exchanaeal>le  and  ha."  a 
loyconcave  joint  density  function. 

(D)  The  collection  of  random  variables  in  ir(A-)  has  a  loyconcave  den¬ 
sity  and  is  permutation  invariant  for  k  =  2.3 . r;  —  1.  and  the  collec¬ 
tions  Tr(2).ir(3) . are  independent. 

Then  the  joint  distribution  of  Z  =  (Zj.Zo . Z„  )  is  DT.  where 

Z,  -  A',  +  Y.  " 

k>2 


Proof;  The  argument  is  similar  to  the  proof  of  Tlieorern  S.  Let  T,  = 
andT=  {h.T, . T„}. 

The  density  function  of  Z  is  the  convolution  of  the  density  functions 
of  T  and  X* '  h  the  second  of  which  is  DT  by  assumptif)n.  If  we  can  sliow 
that  the  density  function  of  T  is  Schur  concave,  then  it  will  follow  that 
the  density  function  of  Z  is  DT  from  Theorems  4  and  5(a). 

We  will  now  show  that  condition  (A)  or  (B)  implies  the  Schur  con¬ 
cavity  of  the  density  of  T. 

When  condition  (A)  holds  it  is  easy  to  see  that  Prekopa’s  theorem 
iinj)lies  that  the  joint  density  of  T  is  logconcave.  The  permutation  in- 
\ariance  of  this  joint  density  follows  from  the  exchangeability  of  {A'/ .  7  G 
7'}.  This  establishes  the  joint  density  function  satisfies  the  DT  property, 
hen  condition  (B)  holds.  Prekopa's  theorem  once  again  shows  that 

the  density  function  of  X*^*  is  log  concave  for  k  =  2.3 . n  —  I  and  is 

I)ermtitation  invariant .  From  tlte  independence  of  ir(  A' =  2.3 . rt  — 

1  it  follows  that  the  density  funct ion  of  Tj —A’^j  „] . T„  —  Xp  is 

logconcave  and  permutation  invariant  and  hence  Schur  ccmcave.  Notice 
that  II  (n)  =  A'|]  n)  consists  c'f  a  single  random  variable.  From  the 
‘-ame  argument  give  in  case  (B)  of  Theorem  S.  it  follow.-  that  the  density 
of  T  is  Schur  con^■ca^■e. 

This  coini'letes  the  ])roof  of  Theorem  9.  v 

Theorem  9  generalizes  Theorem  2.1  of  :HPS  Si]  and  contain-  ;t  new 
]c. oof.  .As  an  apjilication  of  this  theorem  it  can  be  shown  tlntt  the  density 
function  of  a  generalized  comjiound  multivai  iaf  e  Poisson  i-  DT.  See  IHPS 
51:  for  details. 
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Inequalities  between  random  variables  are  in  turn  obtained  from  deterministic 
inequalities  or  deterministic  partial  orderings. 

Hardy  Littlewood  and  Polya  in  their  classical  book  entitled  Inequalities 
have  discussed  various  partial  orderings  in  R^,  one  of  which  is  known  as 
majorization.  Majorization  is  intimately  related  to  Schur  functions.  This 
partial  ordering  was  used  to  derive  the  partial  orderings  of  stochastic 
majorization  and  DT  ordering  among  distributions  in  a  series  of  papers  by 
Proschan  and  Sethuraman  (1977);  Nevius,  Proschan  and  Sethuraman  (1977); 
Hollander,  Proschan  and  Sethuraman  (1977),  and  Hollander,  Proschan  and 
Sethuraman  (1981).  Even  though  many  more  partial  orderings  of  this  type 
have  been  studied  in  recent  papers  and  books  by  Marshall  and  Olkin  (1979), 
Tong  (1980),  Boland,  Tong  and  Proschan  (1987,1988),  Abouammoh,  El-Neweihi 
and  Proschan  (1989),  the  above  two  partial  orderings  remain  the  centerpiece 
in  this  type  of  research  endeavor.  In  this  expository  paper,  we  describe 
the  essentials  of  stochastic  majorization  and  DT  ordering  and  demonstrate 
some  applications.  A  new  proof  of  a  slight  generalization  of  earlier  result 
on  DT  functions  in  Hollander,  Proschan  and  Sethuraman  (1981)  is  given. 
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